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® Verfahren zur Routenberechnung in einem Navigationsgerat und Navigationsgerat zur Ausfuhrung dieses 
Verfahrens 

@ Die vorliegende Erfindung betrtfft ein Verfahren zur 
Routenberechnung in einem Navigationsgerat fur ein 
Fahrzeug, insbesondere fur ein Krafrfahrzeug, von einem 
Standort zu einem von einem Benutzer vorbestimmten 
Zielort, sowte ein Navigationsgerat zum Ausfuhren dieses 
Verfahrens. Hierbei werden in die Routenberechnung df- 
fentliche Verkehrsmittel einbezogen. 
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Beschreibung 

Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Routenberech- 5 
nung in einem Navigationsgerat fur ein Fahrzeug, insbeson- 
dere fiir ein Kraftfahrzeug, von einem Standort zu einem 
von einem Benutzcr vorbeslimmtcn Zielort, gemaB dem 
OberbegrifF des Anspruchs 1. Die Erfindung betrifft ferner 
ein Navigationsgerat zur Routenberechnung in einem Fahr- 10 
zeug, insbesondere einem Kraftfahrzeug, von einem Stand- 
ort zu einem von einem Benutzer vorbestimmten Zielort, ge- 
maB dem Oberbegriff das Anspruchs 10. 

Stand der Technik 15 

In einem Fahrzeug, wie beispielsweise Kraftfahrzeug, 
fest installierte Navigation ssysteme leiten einen Fiihrer des 
Fahrzeugs schnell, einfach und sicher an einen gewunschten 
Zielort, ohne da6 dieser vorher aufwendig eine Route planen 20 
und entsprechendes Kartenmaterial erwerben bzw. studieren 
muB. Hierzu liegen entsprechende, beispielsweise auf Kar- 
ten, Landkarten oder StraBenkarten basiereride, Navigati- 
onsdaten in dem Navigationssystem, beispielsweise auf CD- 
ROM gespeichert, vor. Das Navigationsgerat nutzt bei- 25 
spielsweise GPS (Global Positioning System) um einen mo- 
mentanen Standort festzustellen und entsprechende Naviga- 
tionsanweisungen zu berechnen, welche zu einem vorbe- 
stimmten Ziel fuhren. Die Navigationsdaten beinhalten da- 
bei vorzugsweise Daten iiber StraBen und Wege fur Kraft- 30 
fahrzeuge. 

Herkommliche Navigationsgerate sind derart ausgelegt, 
daB sie eine Route fiir eine Fortbewegung ausschlieBlich mit 
dem Kraftfahrzeug berechnen. Im Rahmen eines steigenden 
UmweltbewuBtseins und verstarkter Parkplatznot, beispiels- 35 
weise in Ballungszentren, bevorzugen Benutzer immer 
mehr offentliche Verkehrsmittel. Hierbei steht ihnen jedoch 
das ihnen ggf. vertraute Navigationsgerat nicht helfend zur 
Verfugung, was als groBer Nachteil empfunden wird. 

40 

Darstellung der Erfindung, Aufgabe Losung, Vorteile 

Es ist Aufgabe der vorliegenden Erfindung, ein verbesser- 
tes Verfahren der obengenannten Art sowie ein verbessertes 
Navigationsgerat der o.g. Art zur Verfugung zu stellen, wel- 45 
che die obengenannten Nachteile beseitigen und eine flexi- 
blere Routenplanung bzw. Routenberechnung erlauben. 

Diese Aufgabe wird durch ein Verfahren der o.g. Art mit 
den in Anspruch 1 gekennzeichneten Merkmalen und durch 
ein Navigationsgerat der o.g. Art mit den in Anspruch 1 0 ge- 50 
kennzeichneten Merkmalen gelost. 

Dazu ist es bei dem Verfahren erfindungsgemaB vorgese- 
hen, daB in die Routenberechnung offentliche Verkehrsmit- 
tel einbezogen werden. 

Dies hat den Vorteil, daB durch die zusatzliche Einbin- 55 
dung von offentlichen Verkehrsmitteln, beispielsweise als 
Park & Ride-Funktion, ein Individualverkehr beispielsweise 
in Ballungsgebieten reduziert wird und ggf. am gewiinsch- 
ten Zielort vorhandene Parkpiatzengpasse reduziert werden. 
Dies schafft gleichzeitig eine Entlastung der Umwelt von 60 
Abgasen und Schadstoffemissionen, wobei eine Reisezeit 
von dem Standort zum vorbestimmten Zielort unter Einbe- 
ziehung offentlicher Verkehrsmittel gegeniiber einer aus- 
schlieBlichen Benutzung des Fahrzeugs durch Stauumge- 
hung oder hoher Geschwindigkeit des offentlicher Verkehrs- 65 
mittel ggf. reduziert ist. 

Vorzugsweise Weitergestaltungen der Vorrichtung sind in 
den Anspruchen 2 bis 9 beschrieben. 



ZweckmaBigerweise werden solche offentliche Verkehrs- 
mittel beriicksichtigt, welche einen derartigen Park & Ride 
Parkplatz aufweisen, der an ein offentliches Verkehrsmittel 
mit einer Haltestelle im Bereich des Zielortes anbindet. 

Damit der Benutzer selbst entscheiden kann, ob die aktu- 
elle Routenberechnung offentliche Verkehrsmittel mit ein- 
binden soli oder nicht, werden diejenigen offentliche Ver- 
kehrsmittel mit Park & Ride Parkplatz, der an ein offentli- 
ches Verkehrsmittel mit einer Haltestelle im Bereich des 
Zielortes anbindet, einem Benutzer zur optionalen Auswahl 
angeboten. 

Lange Wartezeiten fiir den Fall, daB die berechnete Route 
wenigstens ein offentliches Verkehrsmittel enthalt, werden 
dadurch vermieden, daB, ein aktueller Fahrplan dieses of- 
fendichen Verkehrsmittels fiir die gesamte Routenberech- 
nung beriicksichtigt wird. Hierbei ist der Fahrplan im Navi- 
gationsgerat, beispielsweise in einem Datenspeicher, ge- 
speichert oder wird mittels einer Daten verbindung, insbe- 
sondere einer Funktelefonverbindung, in das Navigations- 
gerat geladen. Der Datenspeicher kann eine CD-ROM, eine 
Diskette oder ein anderes Speichermedium sein. 

ZweckmaBigerweise wird als Zielort der Route ein Park 
& Ride Parkplatz eines offentlichen Verkehrsmittels ver- 
wendet, welches eine Haltestelle in einem vorbestimmten 
Umkreis des von dem Benutzer vorbestimmten Zielortes 
aufweist. Dieser vorbestimmte Umkreis entspricht in sei- 
nem Radius beispielsweise einer Entfemung, welche zu FuB 
in einer vorbestimmten Zeit zuriicklegbar ist, beispielsweise 
eine Gehminute bis funf Gehminuten. 

Ferner ist es bei dem Navigationsgerat der o.g. Art zur 
Losung der obigen Aufgabe erfindungsgemaB vorgesehen, 
daB eine erste Einrichtung zum Zufuhren von Streckendaten 
von offentlichen Verkehrsmitteln an das Navigationsgerat 
vorgesehen ist. 

Dies hat den Vorteil, daB in die Routenberechnung auch 
offentliche Verkehrsmittel, beispielsweise als Park & Ride- 
Funktion, eingebunden werden konnen, wodurch ein Indivi- 
dualverkehr beispielsweise in Ballungsgebieten reduziert 
wird und ggf. am gewunschten Zielort vorhandene Park- 
piatzengpasse reduziert werden. Dies schafft gleichzeitig 
eine Entlastung der Umwelt von Abgasen und Schadstoff- 
emissionen, wobei eine Reisezeit von dem Standort zum 
vorbestimmten Zielort unter Einbeziehung offentlicher Ver- 
kehrsmittel gegeniiber einer ausschlieBlichen Benutzung 
des Fahrzeugs durch Stauumgehung oder hoher Geschwin- 
digkeit des offentlicher Verkehrsmittel ggf. reduziert ist. 

Vorzugsweise Weitergestaltungen des Navigationsgerates 
sind in den Anspruchen 11 bis 13 beschrieben. 

Zur zusatzlichen Beriicksichtigung von Fahrplandaten bei 
der Routenberechnung, so daB lange Wartezeiten beim 
tJbergang vom Fahrzeug auf ein offentliches Verkehrsmittel 
vermieden werden, ist in besonders vorteilhafter Weise eine 
zweite Einrichtung zum Zufuhren von Fahrplandaten von 
offentlichen Verkehrsmitteln an das Navigationsgerat vorge- 
sehen. 

In einer bevorzugten Ausfuhrungsforrn ist die erste und/ 
oder zweite Einrichtung zum Zufuhren von Streckendaten 
bzw. Fahrplandaten von offentlichen Verkehrsmitteln an das 
Navigationsgerat ein Datenspeicher, insbesondere eine CD- 
ROM, oder diese Einrichtung umfaBt eine Datenverbin- 
dung, insbesondere iiber ein Funkgerat oder Funktelefon. 

Kurze Beschreibung der Zeichnungen 

Nachstehend wird die Erfindung anhand der beigefugten 
Zeichnung naher erlautert. Diese zeigt in der einzigen Figur 
eine schematische Darstellung einer bevorzugten Ausfuh- 
rungsforrn eines erfindungsgemaBen Navigationsgerates. 
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Bester Weg zur Ausfuhrung der Erfindung 

Die in Fig. 1 dargestellte, bevorzugte Ausfiihrungsform 
eines erfindungsgemaBen Navigationsgerates 100 umfaBt 
eine Routenberechnungseinheit 10, welche iiber eine von ei- 5 
nem Benutzer zu bedienende Eingabevorrichtung 12, wie 
beispielsweise eine l^statur, einen gewiinschten Zielort und 
ggf. einen aktuellen Standort erhalt. Altemativ wird der ak- 
tuelle Standort von einem zusatzlichen GPS-Empfanger er- 
mittelt und an die Routenberechnungseinheit 10 iibermittelt. io 
Von einem Datenspeicher 14 erhalt die Routenberechnungs- 
einheit 10 Daten iiber ein Verkehrswegenetz und berechnet 
anhand dieser Daten eine Route von dem Standort zu dem 
Zielort. Diese Route und ggf. aktuelle Fahrhinweise, wie 
beispielsweise "rechts abbiegen" oder "geradeaus", zeigt die L5 
Routenberechnungseinheit 10 auf einem Display 16 dem 
Benutzer an. 

ErfindungsgemaB ist zusatzlich eine erste Einrichtung 18 
vorgesehen welche zusatzlich zu den Kartendaten aus dem 
Speicher 14 auch Streckendaten von offentlichen Verkehrs- 20 
mitteln an die Routenberechnungseinheit 10 ubermittelt. 
Diese konnen dann von letzterer zur Routenberechnung mit 
beriicksichtigt werden, d. h. die von der Routenberech- 
nungseinheit 10 berechnete Reiseroute kann auch wenig- 
stens ein offentliches Verkehrsmittel, wie beispielsweise 25 
eine S-Bahn oder U-Bahn, enthalten. 

Wenn von dem Benutzer beispielsweise ein Zielort einge- 
geben wird, welcher in seinem Einzugsgebiet wenigstens ei- 
nen sogn. Park & Ride Parkplatz aufweist, so wird dem Be- 
nutzer die Auswahlmoglichkeit angeboten diesen Service zu 30 
nutzen. Park & Ride bedeutet hierbei, daB der Benutzer mit 
seinem Fahrzeug einen Parkplatz an einer Haltestelle eines 
offentlichen Verkehrsmittels anfahren und dort direkt auf 
das jeweilige offentliche Verkehrsmittel umsteigen kann. 
Ein derartiger Service wird beispielsweise von Stadten und 35 
Ballungsgebieten angeboten, wobei in einem Bereich auBer- 
halb des Ballungsgebietes entsprechende Park & Ride Park- 
platze zur Verfiigung stehen und die dort haltenden offentii- 
chen Verkehrsmittel in das Ballungsgebiet hinein fuhren. 
Der Benutzer erspart sich somit eine unangenehme Park- 40 
platzsuche in diesem Ballungsgebiet und muB sich mit sei- 
nem Fahrzeug nicht durch einen ggf. stockenden oder stau- 
enden Verkehr qualen. Oftmals ist sogar eine Reisezeitver- 
kiirzung moglich, da offentliche Verkehrsmittel nicht von 
Stau oder "Qberlastung im Individualverkehr betroffen sind. 45 

Zur Abstimmung der von der Routenberechnungseinheit 
10 bestimmten Route mit einem Fahrplan des einzubinden- 
den offentlichen Verkehrsmittels ist in vorteilhafter Weise 
eine zweite Einrichtung 20 vorgesehen, welche entspre- 
chende Fahrplandaten des einzubindenden offentlichen Ver- 50 
kehrsmittels an die Routenberechnungseinheit 10 iibertragt. 
Diese stimmt bei der Berechnung der Reiseroute diese der- 
art ab, daB sich moglichst kurze Wartezeiten fur den Benut- 
zer beim Umstieg vom Fahrzeug auf das offentliche Ver- 
kehrsmittel ergeben. 55 

In dem dargestellten Ausfuhrungsbeispiel ist die zweite 
Einrichtung ein Funktelefon, welches auf Anforderung 
durch die Routenberechnungseinheit 10 eine Datenverbin- 
dung zu einem entfemten Zentralrechner herstellt, der alle 
Fahrplandaten offentlicher Verkehrsmittel und ggf. aktuelle 60 
Storungen oder Betriebseinschrankungen bei diesen enthalt. 
Von diesem Zentralrechner werden dann iiber das Funktele- 
fon 20 die benotigten Fahrplandaten abgerufen. Altemativ 
ist statt des Funktelefons auch ein im Navigationsgerat vor- 
gesehener Datenspeicher, wie beispielsweise eine CD- 65 
ROM, vorgesehen. 

Auf diese Weise wird, wenn als Ziel eine Innenstadt eines 
Ballungszentrums angegeben wird, von der Routenberech- 



nungseinheit 10 als Zielort ein Park & Ride Parkplatz auBer- 
halb des Ballungsgebietes mit entsprechender Anbindung an 
das Netz der offentlichen Verkehrsmittel dieses Ballungsge- 
bietes verwendet. An diesem Parkplatz stellt der Benutzer 
sein Fahrzeug ab und steigt auf ein offentliches Verkehrs- 
mittel um, wobei zur Routenberechnung der Fahrplan des 
offendichen Verkehrsmittels beriicksichtigt wird. Erfin- 
dungsgemaB wird somit die Navigation in Navigationsgera- 
ten 100 um eine wichtige Routenauswahl erweitert. 

Patentanspriiche 

1. Verfahren zur Routenberechnung in einem Naviga- 
tionsgerat fur ein Fahrzeug, insbesondere fur ein Kraft- 
fahrzeug, von einem Standort zu einem von einem Be- 
nutzer vorbestimmten Zielort, dadurch gekennzekh- 
net, daB in die Routenberechnung offentliche Ver- 
kehrsmittel einbezogen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB solche offentliche Verkehrsmittel beriicksich- 
tigt werden, welche einen derartigen Park & Ride Park- 
platz aufweisen, der an ein offentliches Verkehrsmittel 
mit einer Haltestelle im Bereich des Zielortes anbindet. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB diejenigen offentliche Verkehrsmittel mit 
Park & Ride Parkplatz, der an ein offentliches Ver- 
kehrsmittel mit einer Haltestelle im Bereich des Zielor- 
tes anbindet, einem Benutzer zur optionalen Auswahl 
angeboten werden. 

4. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB fur den Fall, daB die 
berechnete Route wenigstens ein offentliches Ver- 
kehrsmittel enthalten soli, ein aktueller Fahrplan dieses 
offentlichen Verkehrsmittels fur die gesamte Routen- 
berechnung beriicksichtigt wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, daB der Fahrplan im Navigationsgerat gespeichert 
ist oder mittels einer Datenverbindung, insbesondere 
einer Funktelefonverbindung, in das Navigationsgerat 
geladen wird. 

6. Verfahren nach Anspruch 4 oder 5, dadurch gekenn- 
zeichnet, daB der Fahrplan in dem Navigationsgerat in 
einem Datenspeicher, insbesondere auf einer CD- 
ROM, einer Diskette oder einem anderen Speicherme- 
dium gespeichert ist. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, dadurch gekennzeichnet, daB als Zielort der Route 
ein Park & Ride Parkplatz eines offentlichen Verkehrs- 
mittels verwendet wird, welches eine Haltestelle in ei- 
nem vorbestimmten Umkreis des von dem Benutzer 
vorbestimmten Zielortes aufweist. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 
net, daB der vorbestimmte Umkreis vom Benutzer vor- 
bestirnmbar ist. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekenn- 
zeichnet, daB der vorbestimmte Umkreis in seinem Ra- 
dius einer Entfernung entspricht, welche zu FuB in ei- 
ner vorbestimmten Zeit zuriicklegbar ist, beispiels- 
weise eine Gehminute bis fiinf Gehminuten. 

10. Navigationsgerat (100) zur Routenberechnung in 
einem Fahrzeug, insbesondere einem Kraflfahrzeug, 
von einem Standort zu einem von einem Benutzer vor- 
bestimmten Zielort, dadurch gekennzeichnet, daB eine 
erste Einrichtung (18) zum Zufiihren von Streckenda- 
ten von offentlichen Verkehrsmitteln an das Navigati- 
onsgerat (100) vorgesehen ist. 

11. Navigationsgerat (100) nach Anspruch 10, da- 
durch gekennzeichnet, daB eine zweite Einrichtung 
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(20) zum Zufiihren von Fahrplandaten von offentlichen 
Verkehrsmitteln an das Navigationsgerat (100) vorge- 
sehen ist. 

12. Navigationsgerat (100) nach Anspruch 10 oder 11, 
dadurch gekennzeichnet, daB die erste und/oder zweite 5 
Einrichtung (18,20) zum Zufiihren von Streckendaten 
bzw. Fahrplandaten von offentlichen Verkehrsmitteln 

an das Navigationsgerat ein Datenspeicher, insbeson- 
dere eine CD-ROM ist. 

13. Navigationsgerat nach Anspruch 10 oder 11, da- 10 
durch gekennzeichnet, daB die erste und/oder zweite 
Einrichtung (18, 20) zum Zufiihren von Streckendaten 
bzw. Fahrplandaten von offentlichen Verkehrsmitteln 

an das Navigationsgerat eine Datenverbindung, insbe- 
sondere iiber ein Funkgerat oder Funktelefon, umfafit. 15 
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